1#include"stdafx.h"2#include <iostream>3#include <exception>4#include<string>5usingnamespacestd;6//邻接矩阵存储结构7typedefcharVertexType;8typedefintEdgeType;//权值类型9constintmaxVex =100;//最大顶点数10constintinFinity =65535;//代表无穷大11typedefstruct12{13VertexType vexs[maxVex];//顶点表...
第10周03--6.4图的存储结构3-2采用邻接矩阵表示法创建无向网。听TED演讲,看国内、国际名校好课,就在网易公开课
创建下图的数据结构 , 使用 邻接矩阵 表示图 ; 使用矩阵表示上图 : 数据结构分析 : 使用ArrayList 存储顶点 ; 使用int[][] 邻接矩阵 存储 图 ; 代码示例 : import java.util.ArrayList; import java.util.Arrays; public class Graph { /** * 图顶点 */ private ArrayList<String> vertexList; /** * ...