Create a Network of Friends using a Weighted Graph in Java
Offered By: Coursera Project Network via Coursera
Course Description
Overview
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.
Taught by
Dr. Chao Mbogho
Related Courses
Intro to Computer ScienceUniversity of Virginia via Udacity Design of Computer Programs
Stanford University via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Algorithms, Part II
Princeton University via Coursera