Back to Browse

Identifying Isomorphic Trees | Graph Theory

39.4K views
Jan 30, 2020
11:12

Identifying and encoding isomorphic trees Algorithms repository: https://github.com/williamfiset/algorithms#tree-algorithms Video slides: https://github.com/williamfiset/Algorithms/tree/master/slides Video source code: https://github.com/williamfiset/Algorithms/tree/master/com/williamfiset/algorithms/graphtheory/treealgorithms Rooting a tree video: https://youtu.be/2FFq2_je7Lg Tree center video: https://youtu.be/Fa3VYhQPTOI Source code video: https://youtu.be/40Jx-at2P5k 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

Download

1 formats

Video Formats

360pmp412.4 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Identifying Isomorphic Trees | Graph Theory | NatokHD