布衣书生的博客

前向星是图的一种存储结构，保存图的边集。如果给出的是边的信息，那么使用前向星的时刻便到了。

图的前向星表示在我的上一篇博客中已经介绍 图的前向星表示首先定义数据结构struct NODE { int to; int next; };to表示指向节点，next表示从该节点出发的上一条边的位置。 依然用head[] 数组表示某节点出发的第一条边的位置。代码如下，转自 前向星与链式前向星#include<iostream> using namespace std;const