摘要： 基本思想： 1：从图中某个顶点Vi出发，先访问Vi 2：选择一个与刚访问的顶点Vi相邻且未访问过的顶点，然后访问该顶点。接而以该顶点为新顶点，重复本步骤，知道当前顶点没有未访问的邻接点为止。 3：返回前一个访问过的且仍有未访问的邻接点的顶点，找出并访问该顶点的下一个未访问的邻接点，重复执行步骤2 这 阅读全文

摘要： 有权图的另一种存储结构是边集数组，适用于一些以边为主的操作，用边集数组表示有权图时，列出每条边所依附的两个顶点及边上的权，即每个数组元素代表一条边的信息。 存储结构如下： 完整程序： 1 //无向带权图边集数组存储 2 #include<cstdio> 3 #include<iostream> 4 阅读全文

摘要： 邻接表是图的一种顺序存储和链式存储相结合的存储方法，对于邻接矩阵存储方法中，边数相对顶点较少的图造成的空间浪费，在邻接表中很好的避免了这个问题。 对于图中每个顶点Vi，将邻接于Vi的所有顶点Vj链成一个单链表，单链表中的节点称为表节点，这个单链表就称为顶点Vi的邻接表，对每个顶点的邻接表建立一个头节 阅读全文