有向图的邻接表的建立,深度遍历并输出(c语言实现有向网)

有向图的邻接表的建立,深度遍历并输出(c语言实现有向网) [ ]为方便理解。 首先先为图的邻接表画一个模型, 邻接表可以分为两部分(1.表头节点,2.弧节点) 如上图,因为写的代码是有向网,所以选择上图,首先在脑海里建立一个模型 代码如下 #include<stdio.h> #include<stdlib.h> int visited[20]; //顶点的访问标志 //*邻接表用两部分表示
相关文章
相关标签/搜索