https://github.com/bl00mguy/analysis-of-the-london-underground

https://github.com/bl00mguy/analysis-of-the-london-underground

data-science graphs python

Last synced: 3 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/bl00mguy/analysis-of-the-london-underground
• Owner: Bl00mGuy
• License: mit
• Created: 2023-06-03T08:34:27.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2023-06-07T21:50:20.000Z (almost 2 years ago)
• Last Synced: 2024-12-29T09:38:39.325Z (5 months ago)
• Topics: data-science, graphs, python
• Language: Python
• Homepage:
• Size: 1.85 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Analysis-of-the-London-Underground

Скачайте датасет с данными о лондонском метро: https://graphia.app/datasets/Simple_pairwise-London_tube_map.txt

Описание датасета: Pairwise text file using two columns to represent the London underground. The London tube map was originally designed in 1933, by electrical draughtsman Harry Beck. It is now one of the most famous network diagrams in the world. The data is presented as a connectivity map of stations and lines, represented by nodes and edges respectively.

Задания:

1) Скачать и выгрузить датасет в колаб (используйте библиотеку pandas).

2) Создайте графовый объект (на выбор можно использовать одну из двух библиотек -- networkx/igraph).

3) Отрисуйте ваш граф.

4) Определите количество компонент связности в лондонском метро.

5) Перечислите все пересадочные станции.

6) Найдите, сколько станций вы можете максимально проехать по Лондонскому метро, ни разу не проехав одну и ту же станцию несколько раз.