图的在计算机中一般情况下有两种表示方式,邻接矩阵和邻接表两种方式,当图的边比较少的时候,用矩阵的方式会比较浪费较多的存储空间,所以此时最好用邻接表的方式,即用链表的方式来表示,有向图和无向图均可以表示。
代码块
例如:
#include <iostream>
#include <cstdio>
using namespace std;
struct Edge{
int dest;//表示目标顶点
int value;//边的权值
Edge * link;//链表下一元素
};
int main(void){
int n;//顶点个数