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