数据结构-什么是图和图的遍历

什么是图？ 图：表示多对多的关系。 包含： 一组顶点：通常用V(Vertex)表示的顶点集合 一组边：通常E(Edge)表示边的集合，也就是顶点对 无向边：v — w 两个顶点之间无论任何方向都可以连通 ，常用( v, w )表示 有向边：v —> w 也就是只允许从顶点A到顶点B，常用< v, w >表示 不考虑重边和自回路 图的存储结构 1、邻接矩阵表示法 我表示看不懂 2、邻接表表示法 图的

>>阅读原文<<