qq_57211285的博客

手动写入节点，注意要按顺序写，因为节点的姓名和权值关系很大，不能跳着写，这里我加了判断，有兴趣的小伙伴可以适当改进，邻接矩阵大小可以设的很大，就不怕溢出了，这里我只设了6。之后是节点之间的相连并设置权值大小，这里我直接用的某视频的值写入了，这里可以写进方法里，博主比较懒，直接写主函数里了（运行结果图，写入的值我直接给你了，省的你在写（我这么好，不给个赞说不过去吧（doge））那么废话不多说，开始建立有向图，建立图节点，对象有三个，代码注释了。主要特点是以起始点为中心向外，层层扩展，直到扩展覆盖所有顶点。