Hướng dẫn convert adjacency matrix to graph python - chuyển đổi ma trận kề sang biểu đồ python

from_numpy_matrix (a, song song_edges = false, create_using = none) [nguồn]#(A, parallel_edges=False, create_using=None)[source]#

Trả về một biểu đồ từ ma trận numpy.

Ma trận numpy được hiểu là một ma trận kề cho biểu đồ.

Tham số: Ma trận Anumpy:Anumpy matrix

Biểu diễn ma trận kề của biểu đồ

parallel_edgesBooleanBoolean

Nếu đúng, create_using là một đa hình và A là ma trận số nguyên, thì mục nhập (i, j) trong ma trận được hiểu là số lượng cạnh song song nối các đỉnh I và j trong biểu đồ. Nếu sai, thì các mục trong ma trận liền kề được hiểu là trọng lượng của một cạnh duy nhất nối các đỉnh.

created_usingNetworkx Constructor, tùy chọn (mặc định = nx.graph)NetworkX graph constructor, optional (default=nx.Graph)

Loại đồ thị để tạo. Nếu biểu đồ, sau đó được xóa trước khi đông dân cư.

Ghi chú

Đối với các biểu đồ được định hướng, đề cập rõ ràng đến created_using = nx.digraph và Entry I, J của A tương ứng với một cạnh từ I đến J.

Nếu create_usingnetworkx.MultiGraph hoặc networkx.MultiDiGraph, parallel_edges là đúng và các mục của A thuộc loại >>> A = np.array([[1, 1], [1, 2]]) >>> G = nx.from_numpy_matrix(A, create_using=nx.MultiGraph) >>> G[1][1] AtlasView({0: {'weight': 2}}) 1, thì hàm này trả về một đa hình (được xây dựng từ create_using) với các cạnh song song.

Nếu create_using chỉ ra một đa hình không được phân chia, thì chỉ các cạnh được biểu thị bằng tam giác trên của ma trận A sẽ được thêm vào biểu đồ.

Nếu ma trận NUMPY có một loại dữ liệu duy nhất cho mỗi mục nhập ma trận, nó sẽ được chuyển đổi thành một loại dữ liệu Python thích hợp.

Nếu ma trận NUMPY có loại dữ liệu hợp chất do người dùng chỉ định, tên của các trường dữ liệu sẽ được sử dụng làm khóa thuộc tính trong biểu đồ NetworkX kết quả.

Ví dụ

Trọng lượng số nguyên đơn giản trên các cạnh:

>>> import numpy as np >>> A = np.array([[1, 1], [2, 1]]) >>> G = nx.from_numpy_matrix(A)

Nếu create_using chỉ ra một đa hình và ma trận chỉ có các mục nhập số nguyên và parallel_edges là sai, thì các mục sẽ được coi là trọng số cho các cạnh nối các nút (không tạo các cạnh song song):

>>> A = np.array([[1, 1], [1, 2]]) >>> G = nx.from_numpy_matrix(A, create_using=nx.MultiGraph) >>> G[1][1] AtlasView({0: {'weight': 2}})

Nếu create_using chỉ ra một đa hình và ma trận chỉ có các mục nhập số nguyên và parallel_edges là đúng, thì các mục sẽ được coi là số lượng cạnh song song nối với hai đỉnh đó:

>>> A = np.array([[1, 1], [1, 2]]) >>> temp = nx.MultiGraph() >>> G = nx.from_numpy_matrix(A, parallel_edges=True, create_using=temp) >>> G[1][1] AtlasView({0: {'weight': 1}, 1: {'weight': 1}})

Kiểu dữ liệu hợp chất do người dùng xác định trên các cạnh:

>>> dt = [("weight", float), ("cost", int)] >>> A = np.array([[(1.0, 2)]], dtype=dt) >>> G = nx.from_numpy_matrix(A) >>> list(G.edges()) [(0, 0)] >>> G[0][0]["cost"] 2 >>> G[0][0]["weight"] 1.0

Làm thế nào để bạn tạo một biểu đồ từ ma trận liền kề trong Python?

Sử dụng ma trận liền kề, mã sau thực hiện biểu đồ bằng ma trận kề: add_vertex (v) Thêm Vertex V mới vào biểu đồ và add_edge (v1, v2, e) thêm một cạnh với trọng lượng e giữa các đỉnh v1 và v2. in ("đỉnh", v1, "không tồn tại.") in ("đỉnh", v2, "không tồn tại.add_vertex(v) adds new vertex v to the graph, and add_edge(v1, v2, e) adds an edge with weight e between vertices v1 and v2 . print("Vertex ", v1, " does not exist. ") print("Vertex ", v2, " does not exist.

Làm thế nào để bạn vẽ đồ thị một ma trận kề?

Ma trận liền kề của biểu đồ để điền vào ma trận liền kề, chúng tôi nhìn vào tên của đỉnh theo hàng và cột.Nếu các đỉnh đó được kết nối bởi một cạnh trở lên, chúng tôi đếm số cạnh và đặt số này làm phần tử ma trận.Ma trận để biểu thị một biểu đồ theo cách này được gọi là ma trận kề.To fill the adjacency matrix, we look at the name of the vertex in row and column. If those vertices are connected by an edge or more, we count number of edges and put this number as matrix element. The matrix to represent a graph in this way is called Adjacency matrix .

Làm thế nào để bạn vẽ đồ thị ma trận trong Python?

Vẽ đồ thị t như một âm mưu ma trận ...
Tạo đối tượng Matrixplot được gọi là M bằng NV.Hàm matrixplot () với t được truyền vào như một đối số ..
Vẽ M vào màn hình bằng cách sử dụng.Vẽ () Phương thức ..
Hiển thị cốt truyện bằng PLT.buổi bieu diễn() ..

Làm thế nào để bạn chuyển đổi Ma trận Adjacency thành Danh sách?

Để chuyển đổi một ma trận kề sang danh sách kề.Tạo một mảng các danh sách và đi qua ma trận kề.Nếu đối với bất kỳ ô nào (i, j) trong ma trận Mat mat [i] [j] = 1, nó có nghĩa là có một cạnh từ i đến j, vì vậy hãy chèn j trong danh sách ở vị trí thứ i trong mảngdanh sách.Create an array of lists and traverse the adjacency matrix. If for any cell (i, j) in the matrix “mat[i][j] = 1“, it means there is an edge from i to j, so insert j in the list at i-th position in the array of lists.

Chủ đề