Bước
2: Cài
Python như 1 phần mềm bình thường, đường dẫn mặc định của python là C:\Users\haiph\AppData\Local\Programs\Python\Python35-32\
Trong đó haiph là uses
đang sử dụng windows
Để dễ sử dụng, nên đổi đường dẫn mặc định vào một thư mục
khác ví dụ: “C:\Python3.5\”
Bước
3:
Mở cửa số Cmd (nhấn phím Window+R, rồi gõ cmd sau đó enter)
Trong cửa sổ cmd gõ: cd
C:\Python3.5\Scripts rồi nhấn enter
Tiếp theo gõ: pip install networtx để cài đặt
networkx
Vậy là việc cài đặt Networkx đã xong tuy nhiên trong
Networkx không có công cụ để vẽ đồ thị mà cần phải cài đặt thêm gói Matplotlib
Để cài đặt gói này ta gõ tiếp 2 lệnh sau:
pip install -U pip
setuptools
pip install
matplotlib
Test
chương trình:
Mở file có tên Draw_Graph_lables.py (có thể đợi vài
giây) sẽ xuất hiện đồ thị như hình sau:
Lưu
ý:
dữ liệu trong vẽ đồ thị trên được lấy từ file Graph_list.inp, file Graph_list.inp
và Draw_Graph_lables.py phải để cùng
1 thư mục
trong file này đồ
thị được lưu trữ bằng danh sách cạnh, trong đó:
+ Dòng đầu tiên ghi 2 số nguyên dương n
và m
cho biết n là số đỉnh và m là số cạnh của đồ thị.
+ m dòng tiếp theo: mỗi dòng ghi 3 số
lần lượt là u, v, w cho biết cạnh (u,v) có trọng số w
