回 帖 发 新 帖 刷新版面

主题:[讨论]图的哈希表实现

各位大侠好久不见,小弟又有问题需要请教:我现有一个图,我想用数据结构中的哈希表结构来表示这张图,由于没法画图,我描述一个,如有不清楚,各位大侠提问。
图是这样的:
1、顶点1到顶点2的转移条件是a;
2、从顶点2出来的边共有4条,其中:
(1)顶点2到顶点3的转移条件是b;
(2)顶点2到顶点4的转移条件是c;
(3)顶点2到顶点5的转移条件是d;
(4)顶点2到顶点6的转移条件是e。
请问这样的一个图怎样用哈希表的结构来表示。谢谢各位了!

回复列表 (共2个回复)

沙发

[quote]由于没法画图[/quote]

Do you know how to do a screenshot ?
1) using "print screen" 
2) paste into paint, 
3) cut the useful part 
4) paste into a new file
5) save it as graph.jpg
6) upload here

板凳

哈希表是根据元素值影射到存储地址,怎么反映边的首尾还有权值呢?不知道LZ是什么意思?

我来回复

您尚未登录,请登录后再回复。点此登录或注册