图
tara_int
我的程序成长史。
展开
-
图结构练习——最短路径(Dijkstra 迪杰斯特拉算法) sdut 2143
#include <stdio.h>#include <stdlib.h>#define INF 0x3f3f3f3fint n, m, a[110][110];int vis[110], dist[110];void dijkstra(int v){ int i, j, k; for(i = 1; i <= n; i++) {...原创 2018-08-18 09:51:29 · 210 阅读 · 0 评论 -
数据结构实验之图论二:基于邻接表的广度优先搜索遍历 sdut 2142
#include <stdio.h>#include <stdlib.h>#include<string.h>struct node{ int data; struct node *next;};struct node *head[101], *p, *q;int book[101], n, m, start;void sort...原创 2018-08-15 10:18:42 · 660 阅读 · 0 评论 -
基于邻接矩阵的广度优先搜索遍历(BFS) 深度优先搜索遍历(DFS)
//BFS#include <stdio.h>#include <stdlib.h>#include<string.h>int main(){ int t, n, m, start, i; int a[110][110], book[110], q[110]; scanf("%d", &t); while...原创 2018-08-14 14:35:52 · 630 阅读 · 0 评论