Network (Graph)
A Network is a collection of connected nodes
What is a Network (Graph) ๐
A Network is a collection of connected nodes. nodes = elements

Earth ๐ ๐ ๐
Viewing earth from the international space station, there is clusters of light in a sea of darkness. These pockets of light are highly connected Networks of people and things people make.
Social Network ๐
A Social Network is groups of people connected together.

Kyle's Facebook Friend Profile: ๐
Family Network:
โค๏ธWife, Kids, parents, grandparents, cousins, aunts, uncles, inlawsโค๏ธ
Friends Network:
childhood friends๐ผ, work friends๐ทโโ๏ธ, hobbie friends๐๐ฎ
Dank Meme & Programming Network: ๐ฏ
๐weirdos๐คชmore weirdos๐คฅ
I'm personally connected to all these people above in a Network. All of the people im connected to are also connected to their own people. and all of those people are... etc, etc, etc...
I Need a Map, A Map of the Internet! ๐ง
Networks are used to represent more complicated relationships and normally used when other data structures simply will not work.

Types of Networks ๐ฌ๏ธ ๐ช๏ธ
Directed Networks: Connections between nodes flow in a specific direction
Water always flows in one direction from a higher point to a lower point
๐๏ธ Water Tower -> Homes -> Sewer ๐๏ธ
Twitters following/follower system
I follow the @PresidentOfTheUnitedStates ๐ถ
The President Of The United States does Not follow me ๐ซ
Undirected Networks: Connections between nodes flow in both directions
Facebooks friend system
I send a friend request to uncle Jim Bob and he accepts ๐ฏโโ๏ธ
Linked List vs Tree vs Network๐ ๐ฒ ๐
Linked List and Trees can be represented as simple Networks. The following example explains the differences between the 3 as different types of networks.
Example:
7 Nodes = A, B, C, D, E, F, G โด๏ธ โด๏ธ โด๏ธ โด๏ธ โด๏ธ โด๏ธ โด๏ธ โด๏ธ
Linked Lists: a simple directed network where each node flows to the next node. ๐
(start) A -> B -> C -> D -> E -> F -> G -> END
Trees: are a directed network where the starting node flows down to multiple nodes ๐๐
(start) A ' ------------------- ' ' B C ' ' ----------- ----------- ' ' ' ' D E F G
Networks: can be used to diagram highly connected systems๐๐๐๐๐ค
- = 2-way connection ' = 2-way connection x = 4-way connection No starting point No ending point
A - B - C ' x ' x ' D - E - F ' x ' x ' ----- G -----
The key takeaway is all systems have the same number of Nodes but a different number of Connections. The Connections are what make the data structure a linked list, tree or network.
Last updated
Was this helpful?