20162322朱娅霖

导航

 

2017年11月10日

摘要: 十字链表的画法 基本概念 十字链表(Orthogonal List) 是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。 入弧和出弧:入弧表示图中发出箭头的顶点,出弧表示箭头指向的顶点。 弧头和弧尾: 弧尾 表示图中发出箭头的顶点, 弧头 表示箭头指向的顶点。 阅读全文
posted @ 2017-11-10 20:02 竹蕴澜 阅读(32397) 评论(0) 推荐(4) 编辑