摘要：
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n 2 #include 3 #include 4 int map[101][101]; 5 int m,n; 6 int prim() 7 { 8 int lowcost[101]; 9 ... 阅读全文
摘要：
基于邻接矩阵的深度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 2 #include 3 #include 4 #include 5 using namespace std; 6 int map[101][101],visited[101]; 7 int m,n,k,flag; 8 void dfs(int k) 9 {10 if(flag)11 cout>zong;... 阅读全文
摘要：
基于邻接表的深度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct vode 8 { 9 int v;10 struct vode *next;11 };12 struct vode *f[1000001];13 int m,n,k... 阅读全文