图的入度和出度以及图的新的存储形式

图的入度和出度以及图的新的存储形式

入度就是：有向图的某个顶点作为终点的次数和。

出度就是：有向图的某个顶点作为起点的次数和。

　

 

对于邻接矩阵图的入度和出度很好求。

但是邻接表的出度和入度有点麻烦。

普通的邻接表只能求出度；

逆邻接表只能求出入度；

所以就邻接表就有了个升级版（十字邻接表）：

struct VerNode//表头
{
    int data;// 储存起点的下标
    struct EdgeNode *firstout;// 指向第一个出去的第一个表边
    struct EdgeNode *firstin;//指向第一个进来的第一个表边  
}

struct EdgeNode//
{
　　int data;//储存终点的下标
　　struct EdgeNode *headlink;//指向下一个相同终点的表边
　　struct EdgeNode *taillink;//指向下一个相同起点的表边
}

 

 来自大话数据结构（程杰著）<-很好

posted @ 2019-03-15 13:23 Monkey1 阅读(...) 评论(...) 编辑 收藏