- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 图的邻接表存储结构
Define typedef struct Anode { int no;//该节点编号 int weight;//该边的信息,如权值 struct Anode *nextarc;//指向下一个节点的指针 }ArcNode;//邻接表边类型 即指向结点的边 typedef struct Vnode { char info;//头结点信息 注意不是结点编号 ArcNode *firs...
2019-09-28 21:53:48 237
原创 判断无向图是否是一颗树
思路: 无向图是树的条件是有n-1条边的连通图 int visit[MAXV]; void DFS2(AdjGraph *G, int v, int &vn, int &en){ visit[v] = 1; vn++; ArcNode *p = G->adjlist[v].firstarc; while(p != NULL){ en++;//注意此句写...
2019-09-28 21:48:00 1418 6
空空如也
win10 nginx奇怪的问题
2024-02-02
未知 HTML 标记 router-view
2024-01-25
canal无法获取到数据
2023-09-27
面试问题求解,无MySQL驱动情况下
2023-07-17
关于ElasticSearch
2022-06-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人