Create a Network of Friends using a Weighted Graph in Java

Overview

Class Central Tips

The learner will create user-defined methods to create a network of friends using a weighted undirected graph. The learner will implement a graph using a Hashmap of nodes and Linked Lists, add nodes to the graph, add edges between nodes, print the contents of the graph, and traverse the graph using depth-first search.

Syllabus

Project Overview

In this project, the learner will create a weighted graph that connects a list of friends, with the weight on the graph representing the number of years that any two people in the graph have been friends. The learner will create user-defined methods to add a node, add an edge between nodes, print the graph, traverse the graph using depth-first search, and remove a node and its edges from the graph. The graph will be created using a HashMap and LinkedList in Java Programming language.