Preguntas etiquetadas con graphs

11
Búsqueda de unión dirigida

Considere un gráfico dirigido en el que se pueden agregar bordes dinámicamente y hacer algunas consultas específicas.GGG Ejemplo: bosque disjunto Considere el siguiente conjunto de consultas: arrow(u, v) equiv(u, v) find(u) el primero agrega una flecha al gráfico, el segundo decide si , el...

10
problema de gráfico de red social

Aquí está el problema: Hay un gráfico conectado con nodos que representan a varias personas. Cada nodo / persona tiene una opinión sobre un tema, por ejemplo, trump vs clinton, libros de papel vs kindle, etc. El objetivo es hacer que cada nodo en un gráfico comparta la misma opinión,...