10.3969/j.issn.1000-3428.2009.22.013
有向图扩展边集数组存储结构的实现
对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法:生成算法和拓扑排序算法.该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实现图的表示,提高算法的稳定性.
有向图、边集数组、扩展边集数组、静态链栈、拓扑排序
35
TP301(计算技术、计算机技术)
四川省教育厅青年基金资助项目2006B040
2010-01-18(万方平台首次上网日期,不代表论文的发表时间)
共3页
38-39,43