Skip to content

SantiagoIvan/graph-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

37 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Breadthfirst-search

Busqueda a lo ancho en un arbol. Busqueda por nivel, resuelto tanto de forma recursiva como iterativa

Depthfirst-search

Busqueda en una direccion hasta que no hay mas elementos, luego se cambia de direccion.

Tree sum

Realiza la suma de los elementos de un arbol binario, por los 2 metodos.

Tree Min value

Realiza la busqueda del valor minimo de un arbol binario, por los 2 metodos

Max root-to-leaf path

Busca cual es la profundidad del arbol

HasPath

Funcion que dado un grafo dirigido, y 2 nodos (origen y destino) se fija si existe camino entre ambos. Para resolver esta funcion se puede emplear tanto depthfirst como breadthfirst. Se puede resolver de forma iterativa como recursiva

Undirected Path

Analiza un grafo ciclico no dirigido y retorna si 2 nodos estan conectados

Connected Components

Analiza un grafo no dirigido, ciclico, y analiza todos los componentes que estan conectados, ya sea directa o indirectamente. Retorna la cantidad de conjuntos junto con su cantidad

Shortest path

Analiza un grafo y 2 puntos, y retorna el camino mas corto y su longitud SUPONIENDO que todas las aristas poseen el mismo peso

Island Count

Analiza un mapa 2D, donde puede haber obstrucciones. Las L representan la tierra, lugares donde se puede estar, las W representan el agua, o lugar invalido. Retorna la cantidad de islas que hay, junto con los casilleros que ocupa cada una

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages