①以邻接矩阵表示,在此结构上完成:
l创建此图;
l输出此图的邻接矩阵;
l输出从A出发的深度优先搜索序列;
l输出从A出发的广度优先搜索序列;
l输入两个人p1、p2,判断此两人是否为朋友关系,若不是,给出一种从p1能找到p2的路径;(如输入p1=‘A’、p2=‘N’,则A与N不是直接朋友关系,但可以(不唯一)通过A-B-F-K-N方式联系到N。)
②以邻接表表示,在此结构上完成:
l创建此图;
l输出此图的邻接表;
l输出从A出发的深度优先搜索序列;
l输出从A出发的广度优先搜索序列;
输入两个人p1、p2,判断此两人是否为朋友关系,若不是,给出一种从p1能找到p2的路径;(如输入p1=‘A’、p2=‘N’,则A与N不是直接朋友关系,但可以(不唯一)通过A-B-F-K-N方式联系到N。)