摘要
在图的一种双链式存储结构的基础上提出了一种扩展的双链式存储结构.并用这种存储结构实现了图的最小生成树算法,与其它存储结构相比具有更好的灵活性.
This paper presents an extended double list storage structure based on a double list storage structure and then applies it to the minimum spanning tree algorithm. This storage structure has more agility as compared with the others storage structure.
出处
《北方交通大学学报》
CSCD
北大核心
2003年第2期93-95,共3页
Journal of Northern Jiaotong University
关键词
图
双链式
最小生成树
graph
double list
minimum spanning tree
