Identifying Isomorphic Trees | Source Code | Graph Theory

preview_player
Показать описание
Source code for identifying isomorphic trees

Related videos:

Source code repository:

Video slides:

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

  1. WilliamFiset
  2. tutorial
  3. example
  4. programming
  5. coding
  6. computer
Рекомендации по теме
Identifying Isomorphic Trees 0:10:03

Identifying Isomorphic Trees | Source Code | Graph Theory

Identifying Isomorphic Trees 0:11:13

Identifying Isomorphic Trees | Graph Theory

Binary Tree - 0:07:10

Binary Tree - 37: Check if two Binary Trees are Isomorphic

Rooted Tree Isomorphism 0:01:31

Rooted Tree Isomorphism Algorithm

Check If Binary 0:13:20

Check If Binary Tree Is Isomorphic

How many non-isomorphic 0:00:33

How many non-isomorphic trees can be drawn with four vertices?

Problem 7 | 0:07:13

Problem 7 | Trees | Check Tree is isomorphic or not

Tree center(s) | 0:06:08

Tree center(s) | Graph Theory

Graph Isomorphisms 0:03:01

Graph Isomorphisms

[Discrete Mathematics] Sections 1:02:47

[Discrete Mathematics] Sections 9.7 and 9.8: Decision Trees and Isomorphisms of Trees

Rooting a tree 0:05:19

Rooting a tree | Graph Theory

Graph Isomorphism Video 0:14:08

Graph Isomorphism Video Lecture 04

Trees - Graph 0:52:27

Trees - Graph Theory Video Lecture 05

Waltraud Lederle: Tree 0:45:43

Waltraud Lederle: Tree almost automorphisms - part a

Isomorphism in Graph 0:08:35

Isomorphism in Graph Theory in Hindi

Macm 201 - 0:25:21

Macm 201 - Lecture 29 (2 of 2)

Graph isomorphism problem 0:11:28

Graph isomorphism problem

Graph Theory Algorithms 0:03:11

Graph Theory Algorithms

The Graph Isomorphism 0:20:01

The Graph Isomorphism Problem

Isomorphic Strings - 0:10:07

Isomorphic Strings - Leetcode 205 - Python

NetworkX Isomorphic 0:04:50

NetworkX Isomorphic graphs Part 2

Graph Isomorphism: Techniques 0:05:37

Graph Isomorphism: Techniques for Determining Graph Isomorphism - Part 2

Machine Learning for 0:02:38

Machine Learning for Drug Discovery (Explained in 2 minutes)

What is Isomorphism 0:21:55

What is Isomorphism in Rules as Code, and How Do You Get It?

Комментарии
Автор

Feels really nice when you are able to code this all on your own. Thanks a lot man. Your lectures are a blessing.

mayankpant
Автор

I am definitely going to have to watch this more than 8-12 times.

curtism
Автор

Thanks for the effort you put in these :)

Doomguards
Автор

awesome, could anyone tell how to implement the lexicographic sorting in c++

mersenne
Автор

What would be the time complexity for the encode function?
I think it should be O(v + e) + O(v * k * clogc), where v = num nodes, e = num edges, c = number of children & k = length of subtree encoding.
For every node in the tree, we are sorting labels array which consists of node.children.size() (c) strings each of length let's say k (multiple of 2) so it would take (k * clogc) in sorting encodings of subtrees and for every v vertex in the tree time would be O(v * k*clogc).
Is this analysis correct? If yes how to express k and c in terms of v and e.

tusharrawat
Автор

This is awesome. I learned a lot from you.

kevintran
Автор

It would have been good if you could explain what is the structure of the trees, and how your representing them.
How is the tree represented as List<List<>> ?

rushilp
Автор

What if the first tree has two children?

rashigupta