Algorithms Course - Graph Theory Tutorial from a Google Engineer

Algorithms Course - Graph Theory Tutorial from a Google Engineer

This full course provides a complete introduction to Graph Theory algorithms in computer science. Knowledge of how to create and design excellent algorithms is an essential skill required in becoming a great programmer. You will learn how many important algorithms work. The algorithms are accompanied by working source code in Java to solidify your understanding.

This full course provides a complete introduction to Graph Theory algorithms in computer science. Knowledge of how to create and design excellent algorithms is an essential skill required in becoming a great programmer.

You will learn how many important algorithms work. The algorithms are accompanied by working source code in Java to solidify your understanding.

⭐️ Course Contents ⭐️ ⌨️ (0:00:00) Graph Theory Introduction ⌨️ (0:13:53) Problems in Graph Theory ⌨️ (0:23:15) Depth First Search Algorithm ⌨️ (0:33:18) Breadth First Search Algorithm ⌨️ (0:40:27) Breadth First Search grid shortest path ⌨️ (0:56:23) Topological Sort Algorithm ⌨️ (1:09:52) Shortest/Longest path on a Directed Acyclic Graph (DAG) ⌨️ (1:19:34) Dijkstra's Shortest Path Algorithm ⌨️ (1:43:17) Dijkstra's Shortest Path Algorithm | Source Code ⌨️ (1:50:47) Bellman Ford Algorithm ⌨️ (2:05:34) Floyd Warshall All Pairs Shortest Path Algorithm ⌨️ (2:20:54) Floyd Warshall All Pairs Shortest Path Algorithm | Source Code ⌨️ (2:29:19) Bridges and Articulation points Algorithm ⌨️ (2:49:01) Bridges and Articulation points source code ⌨️ (2:57:32) Tarjans Strongly Connected Components algorithm ⌨️ (3:13:56) Tarjans Strongly Connected Components algorithm source code ⌨️ (3:20:12) Travelling Salesman Problem | Dynamic Programming ⌨️ (3:39:59) Travelling Salesman Problem source code | Dynamic Programming ⌨️ (3:52:27) Existence of Eulerian Paths and Circuits ⌨️ (4:01:19) Eulerian Path Algorithm ⌨️ (4:15:47) Eulerian Path Algorithm | Source Code ⌨️ (4:23:00) Prim's Minimum Spanning Tree Algorithm ⌨️ (4:37:05) Eager Prim's Minimum Spanning Tree Algorithm ⌨️ (4:50:38) Eager Prim's Minimum Spanning Tree Algorithm | Source Code ⌨️ (4:58:30) Max Flow Ford Fulkerson | Network Flow ⌨️ (5:11:01) Max Flow Ford Fulkerson | Source Code ⌨️ (5:27:25) Unweighted Bipartite Matching | Network Flow ⌨️ (5:38:11) Mice and Owls problem | Network Flow ⌨️ (5:46:11) Elementary Math problem | Network Flow ⌨️ (5:56:19) Edmonds Karp Algorithm | Network Flow ⌨️ (6:05:18) Edmonds Karp Algorithm | Source Code ⌨️ (6:10:08) Capacity Scaling | Network Flow ⌨️ (6:19:34) Capacity Scaling | Network Flow | Source Code ⌨️ (6:25:04) Dinic's Algorithm | Network Flow ⌨️ (6:36:09) Dinic's Algorithm | Network Flow | Source Code

💻 Code: https://github.com/williamfiset/algorithms 🔗 Slides: https://github.com/williamfiset/Algorithms/tree/master/slides/graphtheory

graphql algorithm database datascience

Bootstrap 5 Complete Course with Examples

Bootstrap 5 Tutorial - Bootstrap 5 Crash Course for Beginners

Nest.JS Tutorial for Beginners

Hello Vue 3: A First Look at Vue 3 and the Composition API

Building a simple Applications with Vue 3

Deno Crash Course: Explore Deno and Create a full REST API with Deno

How to Build a Real-time Chat App with Deno and WebSockets

Convert HTML to Markdown Online

HTML entity encoder decoder Online

How to Build a Pokedex React App with a Slash GraphQL Backend

Take a look at how you can use use GraphQL to create a demo application of a Pokemon Pokedex app with React.

Learn GraphQL - Zero To GraphQL

Learn GraphQL - Zero To GraphQL. Learn how to adapt your existing ORM, SOA, or REST API to GraphQL so that you can begin to use GraphQL-based technologies like Relay today.

Explore GraphQL with Apollo & React: Build a Superhero Database

In this article, We share some light on what GraphQL is and give you an opportunity for some hands-on experience with Apollo and React.

Introduction to GraphQL

TL;DR. GraphQL is a modern query language and a runtime for APIs, widely seen as a successor to REST APIs.

How to Create a GraphQL database service with Kotlin, Ktor and Postgres

I was playing around with creating a simple GraphQL project that could connect to a Postgres database and build a schema automagically…