欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

python的鄰接表存儲

吳曉飛1年前7瀏覽0評論

鄰接表是一種用于存儲圖的數據結構,其基本原理是將每個節(jié)點都表示為一個鏈表,鏈表中存儲其它所有與該節(jié)點相連的節(jié)點。Python是一種流行的編程語言,它提供了強大的數據結構和數據處理功能,適合用來實現鄰接表存儲。

下面是Python實現鄰接表存儲的示例代碼:

class Graph:
def __init__(self, vertices):
self.V = vertices
self.graph = dict()
for i in range(vertices):
self.graph[i] = []
def add_edge(self, u, v):
self.graph[u].append(v)
self.graph[v].append(u)
def print_graph(self):
for i in range(self.V):
print("Adjacency list of vertex {}\n head".format(i), end="")
for j in self.graph[i]:
print(" ->{}".format(j), end="")
print(" \n")

在這個示例代碼中,首先定義了一個Graph類,表示一個圖。每個圖包含了節(jié)點的數量和一個用字典表示的鄰接表,其中字典的鍵是節(jié)點的編號,值是相應節(jié)點所連接的節(jié)點列表。構造函數中首先初始化了一個空的鄰接表。add_edge()函數用于向圖中添加一個新的邊,即將兩個節(jié)點互相連接起來。print_graph()函數可以將整個鄰接表打印出來。

鄰接表存儲法相較于鄰接矩陣更為節(jié)省存儲空間,尤其對于稀疏圖非常適合。同時,它也更方便進行節(jié)點的遍歷和搜索操作。Python作為一門靈活和易于學習的編程語言,使用它來實現鄰接表存儲相比許多其他語言更加簡單,更加容易上手。