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
Information TheoryThe Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera