数据结构有关图的知识.docVIP

例：已知一个无向图，建立其存储结构。 void crt_gragh Gragh ga scanf ga.vexnum，ga.arcnum ；//顶点数和边数 for i 0；i ga.vexnum；i++ scanf ga.vexs[i] ； for i 0；i ga.vexnum；i++ for j 0；j ga.vexnum；j++ ga.arcs[i][j] 0； for k 0；k arcnum ；k++ scanf i，j ； // 读入一条边 ga.arcs[i][j] 1； ga.arcs[j][i] 1 //crt_gragh 已知一个有向网，建立其存储结构。 void crt_net NetGraph ga scanf ga.vexnum，ga.arcnum ；// 顶点数和弧数 for i 0；i ga.vexnum；i++ scanf ga.vexs[i] ； for i 0；i ga.vexnum；i++ for j 0；j ga.vexnum；j++ ga.arcs[i][j] MAXINT； for k 0；k ga.arcnum；k++ scanf i，j，w ； // 读入一条弧和弧上的权值 ga.arcs[i][j] w ； //crt_net typedef struct ArcNode int adjvex； // 该弧所指向的顶点的位置 struct ArcNode *nextarc； // 指向下一条弧的指针 [InfoType info]； // 该弧相关信息 ArcNode ，*ArcPointer； typedef struct VertexType vexdata；//顶点信息 ArcPointer firstarc；//出边头指针，指向第一条出边 VexNode； typedef struct VexNode adjlist[Vnum]； // 邻接表 int vexnum，arcnum；//有向图的当前顶点数和弧数 AdjGraph; 建立有向图的邻接表的算法： void build_adjlist AdjGraph gb scanf gb.vexnum， gb.arcnum ；//顶点个数和弧数 for i 0；i gb.vexnum；i++ scanf gb.adjlist[i].verdata ； gb.adjlist[i].firstarc NULL； for k 0；k gb.arcnum ；k++ scanf i，j ； // 读入一对顶点序号 p ArcPointer malloc sizeof ArcNode ； p→adjver j； // 生成结点 p→nextarc gb.adjlist[i].firstarc； gb.adjlist[i].firstarc p； // build_adjlist 先序遍历二叉树的递归算法： void Preorder BiTree T if T printf T- data ; // 访问结点 Preorder T- lchild, visit ; // 遍历左子树 Preorder T- rchild, visit ;// 遍历右子树 统计二叉树中叶子结点的个数 void CountLeaf BiTree T, int* count if T if !T- lchild !T- rchild *count++; // 对叶子结点计数 CountLeaf T- lchild, count ; CountLeaf T- rchild, count ; // if // CountLeaf 求二叉树的深度 后序遍历 void Depth BiTree T , int level, int dval if T if level dval dval level; Depth T- lchild, level+1, dval ; Depth T- rchild, level+1, dval ; 以字符串的形式 “根 左子树 右子树” 定义一棵二叉树 scanf ch ; if ch T NULL; else *T BiTNode * malloc sizeof BiTNode ; *T - data ch; CreateBiTree *T- lchild ; CreateBiTree *T- lchild ; void straightsort1 SqList L //设立监视哨：r[i] r[0]，在查找的