Identifying Isomorphic Trees | Graph Theory

Veröffentlicht am: 30 Januar 2020
auf dem Kanal: WilliamFiset

39,520

917

Identifying and encoding isomorphic trees

Algorithms repository:
https://github.com/williamfiset/algor...

Video slides:
https://github.com/williamfiset/Algor...

Video source code:
https://github.com/williamfiset/Algor...

Rooting a tree video:    • Rooting a tree | Graph Theory
Tree center video:    • Video
Source code video:    • Identifying Isomorphic Trees | Source Code...

0:00 Introduction
0:24 Graph Isomorphism
3:04 Identifying Isomorphic Trees
5:39 Generating the tree encoding
7:57 Tree Encoding Summary
8:23 Unrooted tree encoding pseudocode

===================================

Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5

A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix

Auf dieser Seite können Sie das Online-Video Identifying Isomorphic Trees | Graph Theory mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer WilliamFiset 30 Januar 2020 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 39,520 Mal angesehen und es wurde von 917 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

1,067,219

46K