bloominstituteoftechnology / graphs

Graphs, BFS, DFS, connected components

Graphs

Objectives

• Graph Intro
• Graph Representations
• Breadth First Search
• Depth First Search
• Randomness
• Connected Components

Projects

Day 1

• Graph Traversal and Search

Day 2

• Earliest Ancestor

Day 3

• Random Social Network

Day 4

• Adventure Map Traversal

graphs's Issues

error in `test_loop_fork.txt` data for adventure traversal

Error in Seed Data test_loop_fork.txt

Description

The test_loop_fork.txt seed data file in src/projects/adventure/maps/test_loop_fork.txt has an error in its adjacency list.

The printed map looks like so:

As you can see, room 008 and room 009 are connected. However, the adjacency list in test_loop_fork.txt has the following values at keys 8 and 9:

{
  # ... other keys omitted
  8: [(1, 5), {'e': 7}],
  9: [(1, 4), {'n': 8, 's': 10}],
}

The adjacency list should be corrected to have the following entry at key 8 so that room 8 will reflect its southward connection to room 9

{
  # ... other keys omitted
  8: [(1, 5), {'e': 7, 's': 9}],
}

My interest in 3 enhancements

Dear Sir/Madam,

I managed to get the code running. I would like to make the following 3 enhancements to the program too.
The 3 enhancements are:

1.) New feature to change names of existing users.
2.) Add/remove friendship instead of just adding.
3.) Show all friends' names of a given user name.

Do let me know about it. Thank you.

Yours sincerely,
Fareeduddin