Perguntas com a marcação «graphs»

Reduza o número de arestas de um gráfico, mantendo-o conectado

Estou criando um jogo com masmorras geradas aleatoriamente. Gostaria de ver isso como um gráfico conectado e não direcionado, no qual os nós são salas e as bordas são portas ou corredores. Depois, escolho um nó "lateral" como entrada da masmorra, calculo a distância entre essa entrada e todos os...

Como um circuito ou sistema de energia (como redstone no Minecraft) deve ser implementado

Eu quero implementar um sistema de energia como o sistema redstone em minecraft. Eu tenho n fontes de energia e m cabos. Se eu desconectar a fonte de alimentação ou um cabo, o circuito deve desligar. Como evito círculos? Se cada cabo com o status "ligado" alimenta os cabos próximos, posso criar...