给定一个计算机网络（只有一个源点和一个汇点）以及机器间的双向连 线列表，每一条连线允许两端的计算机进行直接的文件传输，其他计算机间 若存在一条连通路径，也可以进行间接的文件传输。请写出程序对网络传输 性进行分析：（1）任意指定两台计算机，它们之间是否可以进行文件传输？ （2）给定所有直连计算机间文件传输时间，试分析任意两台计算机间的最 短传输时间？（3）整个计算机网络完成文件传输的最短时间（关键路径长度）？ 【功能要求】 （1）文件传输网络装入。键盘输入或由文件导入文件传输网络拓扑图（要 求只有一个入度为 0 和一个出度为 0 的顶点，入度为 0 的为源点，出度为 0 的 是汇点，以下同）。 （2）文件传输网络随机构建。随机生成计算机文件传输网络拓扑图。 （3）传输时间修改。用户给定两计算机号（或计算机名），修改两计算机间 文件直传的时间。 （4）网络可达性测试。用户给定两台计算机，判断两台计算机是否可达。 （5）最短路径计算。用户给定两台计算机，求两台计算机间的最短路径（文 件传输时间最短）。 （6）关键路径计算。求出从源点到汇点的关键路径。 【基本要求】 （1）输入要求。支持文件导入，输入由若干测试数据组成，对于每一组测 试。 （2）支持随机生成计算机网络拓扑图。 （3）支持菜单交互操作。
双向链表，网上找个例子就可以了。
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632