![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
笔记
仙人Immortal
这个作者很懒,什么都没留下…
展开
-
无权无向图的最长路径
无权无向图的最长路径介绍 介绍 想啥呢,无权无向图哪有最长路径,怕是得死循环了Dog!原创 2021-09-27 15:48:10 · 562 阅读 · 2 评论 -
无权无向图的最短路径
无权无向图的最短路径介绍Demo 介绍 广搜BFS思路实现的 主要通过一个结构体和一个临时队列 typedef struct _INFO { int nVertex; bool bVisit; int nDist; int nPath; }INFO, *PINFO; nVertex: 顶点索引 bVisit: 是否访问过 nDist: 步数 nPath: 上一个 Demo typedef struct _INFO { int nVertex; bool bVisit; int nDist;原创 2021-09-27 15:41:02 · 778 阅读 · 0 评论 -
数据结构-无权无向图
数据结构-无向图介绍Demo 介绍 无向图的基本操作,增删遍历 Demo #include <iostream> #define N 100 typedef struct _GRAPH { char vertex[N]; bool edge[N][N]; int vn; }GRAPH, *PGRAPH; PGRAPH Create() { PGRAPH pGraph = new GRAPH; memset(pGraph, 0, sizeof(GRAPH)); std::cou原创 2021-09-27 12:09:31 · 692 阅读 · 0 评论