No project description provided
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
File details
Details for the file lab4_admazurkevich-0.0.1.tar.gz.
File metadata
- Download URL: lab4_admazurkevich-0.0.1.tar.gz
- Upload date:
- Size: 6.4 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/6.2.0 CPython/3.13.7
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
401a06b43aba8bbaf5a802563f9be9522473497745e010a9b199b186a3ce9ad5
|
|
| MD5 |
54d4195a34d397830cfc87488c4cd5a2
|
|
| BLAKE2b-256 |
91c16612dbafd9a2c0193f37aaaaaa9b7d24648ceb372cf3ac7a3e18338835c3
|
