用Python代码通过邻接矩阵的方式创建无向图,有向图。
时间: 2024-05-07 22:22:59 浏览: 87
创建无向图的代码:
```python
class Graph:
def __init__(self, vertices):
self.V = vertices
self.graph = [[0] * self.V for i in range(self.V)]
def add_edge(self, u, v):
self.graph[u][v] = 1
self.graph[v][u] = 1
def print_graph(self):
for i in range(self.V):
for j in range(self.V):
print(self.graph[i][j], end=" ")
print("")
```
创建有向图的代码:
```python
class Graph:
def __init__(self, vertices):
self.V = vertices
self.graph = [[0] * self.V for i in range(self.V)]
def add_edge(self, u, v):
self.graph[u][v] = 1
def print_graph(self):
for i in range(self.V):
for j in range(self.V):
print(self.graph[i][j], end=" ")
print("")
```
以上代码中,`Graph` 类接收一个参数 `vertices` 表示图的顶点数,然后定义了一个邻接矩阵 `graph`。`add_edge` 方法用于添加边,对于无向图,需要将两个节点互相连接;对于有向图,只需将一个节点指向另一个节点。`print_graph` 方法用于打印邻接矩阵。
阅读全文