
图相关代码
Wu丶ying
藏器于身
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图-链接矩阵法
【代码】图-链接矩阵法。原创 2023-11-30 16:17:06 · 67 阅读 · 0 评论 -
图-邻接表法
【代码】图-邻接表法。原创 2023-11-30 16:13:32 · 71 阅读 · 0 评论 -
图-广度优先BFS
100。原创 2023-11-30 16:18:58 · 56 阅读 · 0 评论 -
图-深度优先DFS
【代码】图-深度优先DFS。原创 2023-11-30 16:20:02 · 62 阅读 · 0 评论 -
图的相关算法
设图的顶点均存放在v[n]中,初始化邻接矩阵,遍历邻接表。在依次遍历顶点v[i]的边链表时,修改邻接矩阵第i行的元素值。若链表边结点的值为j,则令arcs[i][j] = 1;遍历完后,转换结束。此算法对无向图和有向图均使用。原创 2023-11-30 16:30:21 · 112 阅读 · 0 评论