![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 图
Timplan
这个作者很懒,什么都没留下…
展开
-
树的遍历
先序遍历 void pretrversal(bintree t) { if(t) { printf("%d",t); pretraversal(t->left); pretraversal(t->right); } } 中序遍历 void midtrversal(bintree t...原创 2018-10-01 13:37:52 · 169 阅读 · 0 评论 -
邻接矩阵建立图
邻接矩阵建立图 typedef struct gnode * mgraph; struct gnode { int nv; //顶点数 int ne; //边数 weighttype g[maxnum][maxnum]; datatype data[maxnum]; //存顶点的数据 }; typedef int vertex; //建...原创 2018-09-26 22:14:07 · 1323 阅读 · 0 评论 -
图 无权图单源最短路径
int dist[w] = s到w的最短距离 int path[w] = s到w的路径经过的结点 memset(dist,-1,sizeof(dist)); memset(path,-1,sizeof(path)); dist[s] = 0; //调用s之前 void unweight(vertex s) { inqueue(q ,s); //将结点加入队列 w...原创 2018-10-22 21:20:28 · 360 阅读 · 0 评论 -
图 Dijkstra单源最短路径
有权图单源最短路径 int dist[w] = s到w的最短距离 int path[w] = s到w的路径经过的结点 memset(dist,/*正无穷*/,sizeof(dist)); memset(path,-1,sizeof(path)); void dijkstra(vertex s) { while(1) { v = //未收录的顶点中dist最小的 ...原创 2018-10-22 21:24:29 · 182 阅读 · 0 评论 -
图 Floyd多源最短路径
多源最短路径 void floyd() { for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { d[i][j] = g[i][j]; //g[i][j]是图的邻接矩阵 path[i][j] = -1; } ...原创 2018-10-22 21:25:52 · 269 阅读 · 0 评论 -
邻接表建立图
#include <iostream> typedef int vertex; //用顶点下标表示顶点 typedef struct adjvnode * ptrtoadjvnode; struct adjvnode { vertex adjv; //邻接点下标 weighttype weight; //边权重 ptrtoadjvno...原创 2018-10-31 22:49:35 · 1323 阅读 · 0 评论