学习笔记-数据结构-图的基础知识及邻接矩阵和邻接表的实现（Python）

一、基本概念 图是一个二元组G=(V,E）。V是非空有穷的顶点集合。E是图G中边的集合。 有向图：图中的每条边都有方向（即带有箭头）。 无向图：图中的每条边都没有方向。 有向边：用尖括号来表示为<a,b>。a是始点，b是终点。也被称为弧，a是弧尾，b是弧头。 无向边：用圆括号表示为(a,b)。 完全图：任意两个顶点之间都有边的图（有向图或无向图）。             n个顶点的无向完全图有n

>>阅读原文<<