图论——图的表示

weixin_30788731

于 2019-09-15 10:26:00 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/ninedream/p/11521349.html

一、邻接矩阵

邻接矩阵g[i][j]即表示顶点i到顶点j是否有一条有向边，有为1，无为0。

二、邻接表

第i行的每个数表示顶点i到该顶点有一条有向边。

三、前向星

等价于n个单向链表，简单易懂。

struct edges{
    int to;
    int w;
    int next;
}edge[MAX_N]; int idx;
int h[MAX_N];

void add_edge(int u,int v,int w)
{
    edge[++idx].w=w;
    edge[idx].to=v;
    edge[idx].next=h[u];
    h[u]=idx;
}

四、边集数组

　　存储边的起点、终点、权值。

转载于:https://www.cnblogs.com/ninedream/p/11521349.html