编写程序实现采用用一个邻接矩阵阵表示法创建无向图

来源：蜘蛛抓取(WebSpider) 时间：2020-06-07 14:32 标签： 用一个邻接矩阵

创建用一个邻接矩阵阵图的结构體 

 

 
 
 

 返回顶点V第一个连接点的序号若不存在，返回-1
 
 
 

 返回顶点V(相对于W,也就是大于W+1)第一个连接点的序号若不存在，返回-1
 
 
 

 深度优先遍历使用递歸内层函数DFS:
 
 
 DFS(map,w,visit);//使用递归一直查找下一个，若是死胡同则返回上一层
 

 DFS_travel();个人觉的不需要注释掉后，程序也可以正常打印出结果
 
 
 

 
 
//遍历某节点的┅行数据即为广度遍历，k返回-1表示一行遍历完成
//在while(head!=rear)里面，先入队的一次出队寻找下一行与出队节点有连接的，并再次进队

请使用绑定的手机号（国内）编輯短信内容 发送至 进行短信验证发送完成后点击“我已发送”按钮

我要回帖

更多关于 用一个邻接矩阵 的文章

 

随机推荐