![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
Hum0r0_假友情
这个作者很懒,什么都没留下…
展开
-
图的邻接矩阵表示
#include <iostream>#include <cstdlib>#include <bits/stdc++.h>using namespace std;int vis[105]//邻接矩阵表示图struct ENode{ int V1,V2; int weight;};struct GNode{ int Nv;//顶点数 int...原创 2018-06-12 21:07:17 · 380 阅读 · 0 评论 -
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0< n <100),表示数据的组...原创 2018-06-12 21:31:12 · 213 阅读 · 0 评论 -
图结构练习——最短路径
a和b之间不只有一条边,要选取最小的那条。原创 2018-07-13 15:54:53 · 192 阅读 · 0 评论