数据结构与算法
笔记
仙人Immortal
这个作者很懒,什么都没留下…
展开
-
无权无向图的最长路径
无权无向图的最长路径介绍介绍想啥呢,无权无向图哪有最长路径,怕是得死循环了Dog!原创 2021-09-27 15:48:10 · 539 阅读 · 2 评论 -
无权无向图的最短路径
无权无向图的最短路径介绍Demo介绍广搜BFS思路实现的主要通过一个结构体和一个临时队列typedef struct _INFO{ int nVertex; bool bVisit; int nDist; int nPath;}INFO, *PINFO;nVertex: 顶点索引bVisit: 是否访问过nDist: 步数nPath: 上一个Demotypedef struct _INFO{ int nVertex; bool bVisit; int nDist;原创 2021-09-27 15:41:02 · 766 阅读 · 0 评论 -
数据结构-无权无向图
数据结构-无向图介绍Demo介绍无向图的基本操作,增删遍历Demo#include <iostream>#define N 100typedef 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 · 681 阅读 · 0 评论