¿Qué algoritmos gráficos debe implementar un estudiante de segundo año de CS?

Creo que este es el mejor momento en el que deberías comenzar a resolver muchos problemas tanto como puedas. Aunque nunca he trabajado en inteligencia artificial, pero conozco algunos algoritmos relacionados con gráficos, a continuación se detallan algunos de los que puedes practicar.

Búsqueda de amplitud
Búsqueda de profundidad primero
Problema de ruta más corta
Algoritmo de Dijkstra
Algoritmo Johnson
Algoritmo de Bellman-Ford
Problema de vendedor ambulante
Retroceso
Cola de prioridad
Algoritmo de coloración gráfica

Algoritmo de PageRank
El de mayor rango
Algoritmo TrustRank
Algoritmo Edmonds-Karp

Algoritmo de Kruskal
Árbol de expansión mínimo
Algoritmo de Prim
Árbol de expansión mínimo euclidiano
Problema de ruta más larga
Algoritmo de Kosaraju
Algoritmo húngaro
Clasificación topológica
Algoritmo de Edmonds
Componentes fuertemente conectados
Algoritmo de componentes fuertemente conectados de Tarjan
Algoritmo de antepasados ​​menos comunes de Tarjan
Algoritmo de Floyd-Warshall

Clausura transitiva
Algoritmo vecino más cercano
Tour del caballero
Un algoritmo estrella
Algoritmo estrella B
Algoritmo estrella D

Filtro de floración
Transversal del árbol
Haz de búsqueda
Búsqueda bidireccional
Búsqueda heurística incremental

Escribe un algoritmo para determinar si un gráfico es plano. Es muy resistente y orientado a los detalles.