顶点集和边集在matlab中怎么表示

在MATLAB中，顶点集和边集通常用于图形和网络数据结构的表示。它们可以用数组或结构体的形式来存储。

1. **顶点集**（Vertex Set）: 在MATLAB里，可以是一个向量，其中每个元素代表一个节点或顶点。例如，如果有一个无向图，你可以用一个整数向量`vertices = [1 2 3 4]`来表示四个顶点。

vertices = [1 2 3 4]; % 无向图的顶点集

2. **边集**（Edge List or Adjacency Matrix）: 可以有两种常见表示：
- **邻接矩阵**（Adjacency Matrix）: 对于有向图或无向图，这是一张二维矩阵，其中`matrix(i,j) != 0`表示从顶点i到顶点j有一条边。如果是无向图，则`matrix(i,j)`和`matrix(j,i)`都应包含边信息。

   edgesDirected = [1, 2; 2, 3; 3, 4]; % 有向图的边集，表示从i到j
   edgesUndirected = [1, 2; 2, 3; 3, 4; 4, 1]; % 无向图的边集，双向连接

   adjMatrix = sparse(edgesDirected(:,1), edgesDirected(:,2), 1); % 构造邻接矩阵

- **邻接列表**（Adjacency List）: 对于大型网络，尤其是稀疏网络，邻接列表更节省空间，它是一个一维数组，每个元素对应一个顶点，包含了该顶点的所有邻居。

   adjacencyList = containers.Map('KeyType', 'double', 'ValueType', 'cell'); % 使用map结构
   adjacencyList(1) = {'2', '3'}; % 表示顶点1的邻居为2和3