This project implements and visualizes core graph algorithms using the GraphStream library in Java.
It corresponds to Lab 2: Graph Basics from the Interconnection: from dynamic graphs to social networks course.
Interconnection_Lab2/
└── graph-lab2/
├── src/
│ ├── main/
│ │ ├── java/
│ │ │ └── pl/uni/graphs/
│ │ │ ├── App.java
│ │ │ ├── Tools.java
│ │ │ └── TraversalAlgorithms.java
│ │ └── resources/
│ │ └── dgs/
│ │ ├── firstgraphlab2.dgs
│ │ ├── gridvaluated_10_12.dgs
│ │ ├── gridvaluated_10_220.dgs
│ │ ├── gridvaluated_30_120.dgs
│ │ ├── gridvonneumann_30.dgs
│ │ └── randomgnp_50_0.05.dgs
├── screenshots/
│ ├── ex1.png
│ ├── ex2.png
│ ├── ex3.png
│ ├── ex4.png
│ ├── ex5-1.png
│ ├── ex5-2.png
│ └── ex6.png
├── lab-2-graph-basics.pdf
├── README.md
├── pom.xml
└── .gitignore
| Class | Purpose |
|---|---|
App.java |
Runs all exercises sequentially with visualizations. |
Tools.java |
Helper functions for graph reading, styling, and coordinate management. |
TraversalAlgorithms.java |
Implements BFS, DFS, Dijkstra, and eccentricity computations. |
| Exercise 1 | Exercise 2 |
|---|---|
 |
 |
| Exercise 3 | Exercise 4 |
 |
 |
| Exercise 5 (1) | Exercise 5 (2) |
 |
 |
| Exercise 6 | |
 |
Oliwia Witkowska
Cardinal Stefan Wyszyński University (UKSW)