期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
有向图扩展边集数组存储结构的实现
1
作者 潘大志 刘志斌 《计算机工程》 CAS CSCD 北大核心 2009年第22期38-39,43,共3页
对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法:生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实... 对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法:生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实现图的表示,提高算法的稳定性。 展开更多
关键词 有向图 边集数组 扩展边集数组 静态链栈 拓扑排序
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部