摘要：
图的遍历对图的搜索就是对图中顶点的遍历。图中各顶点的关系比较复杂、一个顶点可能有多个邻接顶点，也可能是独立顶点(非连通图)。为了不重复地访问所有顶点，需设立一个访问标志数组visited[]，并置其初值为FALSE(未被访问)。遍历时只访问那些未被访问过的顶点，且在访问后，将其访问标志的值改为TRU... 阅读全文
摘要：
// c7-4.h 无向图的邻接多重表存储结构(见图7.42)#define MAX_VERTEX_NUM 20enum VisitIf{unvisited,visited};struct EBox{ VisitIf mark; // 访问标记 int ivex,jvex; // 该边依附的两个顶点... 阅读全文
摘要：
// c7-3.h 有向图的十字链表存储结构(见图7.33)#define MAX_VERTEX_NUM 20struct ArcBox // 弧结点{ int tailvex,headvex; // 该弧的尾和头顶点的位置 ArcBox *hlink,*tlink; // 分别为弧头相同和弧尾相同... 阅读全文