首页 > 试题广场 >

某田径赛中各选手的参赛项目表如下:

[问答题]
某田径赛中各选手的参赛项目表如下:
姓名 参赛项目
ZHAO A    B    E
QIAN C    D
SHUN C    E    F
LI D    F    A
ZHOU B    F
设项目A,B,...F各表示一数据元素,若两项目不能同时举行,则将其连线(约束条件)。
(1)根据此表及约束条件画出相应的图状结构模型,并画出此图的邻接表结构。
(2)写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。

发表于 2019-12-16 18:58:33 回复(0)