1首先在带权无向图的邻接矩阵中，行数和列数分别代表顶点数和边数，因此需要先确定图的顶点数和边数2其次根据顶点数和边数，初始化一个二维数组作为邻接矩阵，将矩阵中的所有元素初始化为0或无穷大，表示没有边连接3最后填充邻接矩阵，根据图的边权值，将邻接矩阵中的对应元素填充为实际的；弱连通表示将所有边视为无向时，所有节点间存在路径邻接矩阵描述任意节点间的连接关系无向图的邻接矩阵为对称二值矩阵有向图的邻接矩阵为不对称二值矩阵带权图的邻接矩阵为带权的邻接矩阵数据集可以转换为图结构表现形式，基于样本数据相似度构建；Floyd算法的核心在于通过一个图的权值矩阵求出它的每两点间的最短路径矩阵从图的带权邻接矩阵A开始，通过递归地进行n次更新，即由矩阵D0=A，按公式构造出矩阵D1，再由D1构造出D2，直至构造出Dn，最终得到的矩阵Dn即为图的距离矩阵，同时记录两点间的最短路径此过程利用了；对于节点A，其列表可能包含与B相连，边权重为5与C相连，边权重为3对于节点B，其列表可能包含与A相连，边权重为5与D相连，边权重为2以此类推，我们可以为每个节点创建一个类似这样的列表使用邻接表表示无向带权图的优点在于它能够高效地表示图的结构相比于使用邻接矩阵，邻接表只存储实际。