十字链表法是一种针对有向图的链式存储结构
在邻接表法里，找到顶点的出边是很容易的，但是找到顶点的入边却要遍历整个所有顶点的边表，很复杂。
但是十字链表里，寻找顶点的出边和入边都很容易
- 顶点表的区域分别为：
入边表中第一个结点(那条边是指向该顶点的)
出边表中第一个结点(那条边是由该顶点出发的) - 边表的区域分别为：
弧起点在顶点的下标，
弧终点在顶点表中的下标，
终点相同的一下条边
起点相同的下一条边
如果是网，还可以再增加一个weight域来存储权值。
图解
图—存储及操作（十字链表法）
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 1 图的定义 一个图(G)定义为一个偶对(V,E)，记为G=(V,E)。V是顶点(Vertex)的非空有限集合，记...
- 1）这本书为什么值得看： Python语言描述，如果学的Python用这本书学数据结构更合适 2016年出版，内容...
