摘要：十字链表表示特点1.针对弧结点，增加入弧链表结构和出弧链表结构；2.容易求得任意顶点的出度和入度，专用于有向图的操作；3.结构实现比较复杂。基本数据结构1.弧的数据结构typedef struct Arc{ int tailvex; int headvex; struct OLGArc *hlink; struct OLGArc *tlink;}OLGArc;2.顶点结构typedef struct VexNode{ char data; OLGArc *firstin; OLGArc *firstout;}OLGVNode;3.图的十字链表表示typedef struct{ OLGVNode 阅读全文

摘要：在无向图中，如果从顶点Vi到顶点Vj有路径，则称Vi和Vj连通。若图中任意两个两个顶点之间都连通——连通图。极大连通子图——连通分量。（无向图）从一个顶点开始作为一个子图，逐个添加和这个子图有边相连的顶点，直到所有相连的顶点都被纳入到图中所生成的子图就是一个极大连通子图。完全图——任意两个顶点之间都有边或弧对于无向图，有n个顶点，则有有n(n-1)/2条边；对于有向图，有n个顶点，则有n(n-1)条边。判定两个顶点Vi和Vj之间是否有路径若是有有向图，对顶点Vi作深度优先搜索，即DFS(G,Vi)，若存在路径，则在搜索过程中必有visited[Vj]=1。若是无向图，对其中任意一顶点作DFS即 阅读全文