数据结构图
夜雨时’
好好学习进大厂
展开
-
数据结构-------图的相关操作(关键路径)
#include<iostream>#define MAXSIZE 100#define MAXINT 37267using namespace std;typedef struct{ char vex[MAXSIZE]; int arcs[MAXSIZE][MAXSIZE]; int vexnum,arcnum;}AMGraph;int LocateVex(AMGraph G,char v){ for(int i=0;i<G.vexnum;i++) { .原创 2021-11-21 23:30:54 · 662 阅读 · 0 评论 -
数据结构------图的基本操作(普里姆算法实现最小生成树)
#include<iostream>#define MAXSIZE 100#define MAXINT 37267using namespace std;typedef struct{ char vex[MAXSIZE]; int arcs[MAXSIZE][MAXSIZE]; int vexnum,arcnum;}AMGraph;struct { char adjvex; int lowcost;}closedge[MAXSIZE];int LocateVex.原创 2021-11-19 10:21:48 · 1047 阅读 · 0 评论 -
数据结构----图的相关操作(广度搜索)
#include<iostream>#define MAXSIZE 100 using namespace std;typedef struct ArcNode{ int adjvex; struct ArcNode *next; int info;}ArcNode;typedef struct VNode{ char data; ArcNode *firsstarc;}VNode,AdjList[MAXSIZE];typedef struct { AdjLis.原创 2021-11-15 12:45:55 · 718 阅读 · 0 评论 -
数据结构--------图的创建及基本操作(深度遍历)
#include<iostream>#define MAXSIZE 100 using namespace std;typedef struct ArcNode{ int adjvex; struct ArcNode *next; int info;}ArcNode;typedef struct VNode{ char data; ArcNode *firsstarc;}VNode,AdjList[MAXSIZE];typedef struct { AdjLis.原创 2021-11-14 22:14:13 · 1147 阅读 · 0 评论