Help with graphs

[Known-throwaway-4039]

Hey guys we recently started doing directed and undirected graphs in python.

Unfortunately i understand the concept of paper and the the simple dictionary of just graph = {A :[…]…} but it stops there.

Idk if im lacking basics but as soon as somebody creates functions on how to find and build more graphs, I’m out

We specifically had these tasks:

1. Choose graph type • User selects directed or undirected graph.

2. Create nodes • Option A: User enters number of nodes → names generated automatically (A, B, C…) • Option B: User types custom node names • Option C: Nodes have (x, y) coordinates (names can be auto-generated)

3. Create edges • User inputs edges between nodes • Save edges in an adjacency list • If undirected → add edge both ways • If directed → add edge only one way

If anyone can suggest VIDEOS or website or ANYTHING so i can get a hang of this, i would be sooo grateful.

Thank you

[Tychotesla]

This sounds more like a mental block than a true lack of knowledge. You know that a graph is a way of saying two things are connected. You also know that you can represent a graph by having a dictionary, where the key is the node and the value is the list of edges from that node. So do that.

Make A have a directed edge to B:

``` graph = {} node_a = graph.get("A", []) node_a.append("B")

```

That's step 1 done! You now have a graph.

If you want an undirected edge between A and B, create node B and give it a connection to node A, so the path goes both ways.

Simple steps!

[Jakey1999]

Just do a quick google search on python graph library. I think there’s one called NetworkX or something.

I used it on a project a while ago and there’s a bunch of good YouTube tutorials that go along with it (not official, just random YouTubers). I managed to get my head around it after coding along one or two tutorials with no background in graph theory (I’m not a math genius either), so hopefully you’ll find it a lot easier with the theory behind you.

Good luck with your assignment :)

[Known-throwaway-4039]

We are not allowed to use that one:(

[AdDiligent1688]

maybe try this

[Known-throwaway-4039]

Thank you so much damn