摘要：
今天学习了图，敲了一下邻接链表，发现用邻接链表比较方便，这里呢就写一下。建立邻接链表，并输出与每个顶点相连的点的序号。此处为无向图。#include#includeint map[100][100];//建立二维数组int main(){ int T, n, m, u, v, i, j;//... 阅读全文
摘要：
图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include #include int map[101][10... 阅读全文
摘要：
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第... 阅读全文
摘要：
邻接矩阵：#include#includeint map[100][100];int main(){ int n, m, i, j, u, v, w, k; while(~scanf("%d %d", &n, &m)) { memset(map, 0, sizeof(map)); for(i=1; ... 阅读全文