C++数据结构与算法 — 图

图
存储方式
邻接表邻接矩阵

class Edge
{
public:
//权重
int weight;
//该边从from点指向to点
Node* from;
Node* to;
Edge(int w, Node* f, Node* t) :weight(w), from(f), to(t) {}
};
class Node
{
public:
//值
int value;
//入度
int in;
//出度
int out;
vectornexts;
vectoredges;
Node(int v) :value(v),in(0),out(0),nexts(vector()),edges(vector()) {}
};

//图的结构
class Graph
{
public:
//int是点的编号
unord

C++数据结构与算法 — 图最先出现在Python成神之路。