![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
布衣书生real
人丑就该多读书,腹有诗书气自华。百无一用是书生,布衣亦能傲公侯。
展开
-
图的前向星表示
前向星是图的一种存储结构,保存图的边集。如果给出的是边的信息,那么使用前向星的时刻便到了。原创 2017-09-14 14:29:57 · 870 阅读 · 0 评论 -
图的链式前向星表示及深度广度优先遍历
图的前向星表示在我的上一篇博客中已经介绍 图的前向星表示首先定义数据结构struct NODE{ int to; int next;};to表示指向节点,next表示从该节点出发的上一条边的位置。 依然用head[] 数组表示某节点出发的第一条边的位置。代码如下,转自 前向星与链式前向星#include<iostream>using namespace std;const原创 2017-09-15 21:43:51 · 642 阅读 · 1 评论