Библиотека для работы с графами
Project description
Лабораторная работа 4: Алгоритмы на графах
Описание
Модуль 1 - базовая работа с графами
- Создание графа - create_graph()
- Добавление вершины - add_vertex(graph, name)
- Добавление ребра - add_edge(graph, v1, v2, weight=1)
- Подсчёт вершин - count_vertex(graph)
- Подсчёт рёбер - count_edges(graph)
- Получение вершин - get_vertices(graph)
- Получение рёбер - get_edges(graph)
- Матрица смежности - smejnost_matrix(graph)
- Печать матрицы смежности - print_smejnost_matrix(graph)
- Печать рёбер - print_edges(graph)
Модуль 2 - алгоритмы
- Алгоритм Прима - prim_algorithm()
- Алгоритм Краскала - kruskal_algorithm(graph)
- Алгоритм Дейкстры - dijkstra_algorithm(graph, start_vertex)
- Вывод результата Прима - show_prim_result(edges)
- Вывод результата Краскала - show_kruskal_result(edges)
- Вывод результата Дейкстры - show_dijkstra_result(distances, previous, start)
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
graphamazur-0.0.1.tar.gz
(6.0 kB
view details)
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file graphamazur-0.0.1.tar.gz.
File metadata
- Download URL: graphamazur-0.0.1.tar.gz
- Upload date:
- Size: 6.0 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/6.2.0 CPython/3.13.7
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
661ceb299ca07f1f622c9fed2ac069b48b7eae99a59c7e424b7fba5d788ba9b2
|
|
| MD5 |
45806feb11217c0ffaa9ca91b91d341e
|
|
| BLAKE2b-256 |
be0f6cfff93509c9f341a16872d962b2c0387d08c469230e5293d09a69196210
|
File details
Details for the file graphamazur-0.0.1-py3-none-any.whl.
File metadata
- Download URL: graphamazur-0.0.1-py3-none-any.whl
- Upload date:
- Size: 5.3 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/6.2.0 CPython/3.13.7
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
420675de71a75724ce5a52eabd586bcf2ca26fe69f8c14ddd3fb098992ad18ed
|
|
| MD5 |
8cf72ce5e6a50d64f2dc58f216d445ac
|
|
| BLAKE2b-256 |
a6a42c5c9eeb679d78c302398d418a7d17b19a42c6cfe69574051b2bdf23ecdb
|
