C语言 构造邻接表和邻接矩阵阵

  图主要分为无向图、有向图囷网存储方式主要是邻接表和邻接矩阵阵和邻接表,接下来我写的是数据结构无向图邻接表和邻接矩阵阵的构建方法

深度优先遍历:先遍历第一元素顶点在遍历该顶点最近的邻接点,如此反复循环如果无法找到邻接点,则返回回来

5.图的广度优先遍历:从图中某一个顶點出发再依次访问所有的邻接点,直至所有的顶点均被访问为止

visit[i]=0; //先经过了深度优先遍历先全部变成未访问
//返回第一个邻接点坐标 //返回丅一个邻接点坐标 visit[i]=0; //先经过了深度优先遍历,先全部变成未访问

  该程序的图的功能可以正常实现但是图的广度优先遍历会使程序崩溃,但是排序没有问题还没有找到是什么原因导致的

C语言实现图的邻接表和邻接矩阵陣和邻接表存储其中包含如下函数:

/* 销毁图的邻接表 */

我要回帖

更多关于 邻接表和邻接矩阵 的文章

 

随机推荐