阴山学刊（自然科学版）
陰山學刊（自然科學版）
음산학간（자연과학판）
YINSHAN ACADEMIC JOURNAL
2011年
4期
38-39
,共2页
逆邻接表%有向环%AOV -网%拓扑排序
逆鄰接錶%有嚮環%AOV -網%拓撲排序
역린접표%유향배%AOV -망%탁복배서
数据结构中图的存储方式很多,但逆邻接表是有向图特殊的一种链式存储方式,当采用拓扑排序判断有向图是AOV(Activity On Vertex Network) -网时,逆邻接表可以提高算法的效率.
數據結構中圖的存儲方式很多,但逆鄰接錶是有嚮圖特殊的一種鏈式存儲方式,噹採用拓撲排序判斷有嚮圖是AOV(Activity On Vertex Network) -網時,逆鄰接錶可以提高算法的效率.
수거결구중도적존저방식흔다,단역린접표시유향도특수적일충련식존저방식,당채용탁복배서판단유향도시AOV(Activity On Vertex Network) -망시,역린접표가이제고산법적효솔.
