Package g1501_1600.s1600_throne_inheritance

Class ThroneInheritance

java.lang.Object

g1501_1600.s1600_throne_inheritance.ThroneInheritance

public class ThroneInheritance
extends Object

Constructor Summary

Constructors

Constructor	Description
ThroneInheritance(String kingName)

Method Summary

Modifier and Type	Method	Description
void	birth(String parentName, String childName)
void	death(String name)
void	dfs(Map<String,LinkedHashSet<String>> graph, String src, List<String> l, Set<String> visited)
List<String>	getInheritanceOrder()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ThroneInheritance

public ThroneInheritance(String kingName)

Method Detail

birth

public void birth(String parentName,
                  String childName)

death

public void death(String name)

getInheritanceOrder

public List<String> getInheritanceOrder()

dfs

public void dfs(Map<String,LinkedHashSet<String>> graph,
                String src,
                List<String> l,
                Set<String> visited)