YoVDO

Create a Network of Friends using a Weighted Graph in Java

Offered By: Coursera Project Network via Coursera

Tags

Java Courses Graph Theory Courses Algorithms Courses Data Structures Courses Depth-First Search Courses Linked Lists Courses HashMap Courses

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 Theory
The 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