请编写程序创建一个有向图。有向图中包含n个顶点,编号为0至n-1
时间: 2023-11-26 16:01:13 浏览: 169
带顶点标签的有向图数据类型:计算/操作有向图,同时保留顶点标签-matlab开发
以下是Python的实现:
```python
class DirectedGraph:
def __init__(self, num_vertices):
self.num_vertices = num_vertices
self.adj_list = [[] for _ in range(num_vertices)]
def add_edge(self, start_vertex, end_vertex):
self.adj_list[start_vertex].append(end_vertex)
```
这里使用邻接表来存储图。在初始化时,我们创建一个大小为`num_vertices`的列表,每个元素都是空的列表,表示每个节点的邻居节点。`add_edge`方法用于添加一条由`start_vertex`指向`end_vertex`的边,我们只需要在`start_vertex`的邻居列表中添加`end_vertex`即可。
阅读全文