关闭

图中 构建边的方式总结(待补充)

标签:
279人阅读 评论(0) 收藏 举报
分类:

建立边的方式不同,其所解决的问题也不同,

1.      第一种建边方式为邻接矩阵,最简单的一种,这里就不说明了。

2.      邻接表。

该建边方式比较重要,其用法是通过一个装有MAX个vector<int>容器的数组来实现的,

比如:vector<int> V[MAX];

则V的下标即表示第几个点,比如第一个点,为V[1](也可以是V[0],这个根据自己写代码习惯决定),该容器中push_back进去的int值,即为他能指向的点,这样就在它本身和指向的点连线,构成一条边

3.      边上有属性的情况:这时候只需要把第二种方式中容器中装的int改写为结构体,结构体包含指向的点,和点的属性即可。如代码:

struct edge
{
         int to, cost;//cost即为属性
}
vector <edge> V[MAX];


4.      对于顶点有属性的情况,比如,顶点染色问题

代码:

struct vertex
{
           vector<vertex*>edge
           /*顶点属性*/
}
 
vertex V[MAX];

 而顶点点染色还有种方式,利用第二种方式建边,声明另一个数组,int color[MAX]来表示该点是否染色。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6671次
    • 积分:264
    • 等级:
    • 排名:千里之外
    • 原创:18篇
    • 转载:10篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档