Mishka> В теории графов есть теоремка, что не всякий граф можно на плоскости представить без пересечений рёбер.
Да, я знаю и понимаю, что не всегда без пересечений получается, но! Ты посмотри, что выходит у меня, можно же хотя бы разнести ноды и рёбра так, чтобы они не мешались в кучу.
Код [показать]PGRpdiBjbGFzcz0iY29kZSI+PHR0PmRpZ3JhcGggbiB7PGJyIC8+CiZuYnNwOyZuYnNwOyAgcmFua2Rpcj1UQjs8YnIgLz4KJm5ic3A7Jm5ic3A7ICBzaXplPTMwOzxiciAvPgombmJzcDsmbmJzcDsgIHJhdGlvPWV4cGFuZDs8YnIgLz4KJm5ic3A7ICIxMTExMTExMTEiIFtsYWJlbD0iMTExMTExMTExIl07PGJyIC8+CiZuYnNwOyAiMTEgMTExIDExIiBbc2hhcGU9Im9jdGFnb24iLGxhYmVsPSIxMSAxMTEgMTEiXTs8YnIgLz4KJm5ic3A7ICIxMzEzMTMgMTMiIFtzaGFwZT0ib2N0YWdvbiIsbGFiZWw9IjEzMTMxMyAxMyJdOzxiciAvPgombmJzcDsgIjE0MTQxNDE0MTQgMTQiIFtzaGFwZT0ib2N0YWdvbiIsbGFiZWw9IjE0MTQxNDE0MTQgMTQiXTs8YnIgLz4KJm5ic3A7ICIxNjE2MTYxNjE2MSAxNiIgW3NoYXBlPSJvY3RhZ29uIixsYWJlbD0iMTYxNjE2MTYxNjEgMTYiXTs8YnIgLz4KJm5ic3A7ICIzMzMzMzMzMzMzIiBbbGFiZWw9IjMzMzMzMzMzMzMiXTs8YnIgLz4KJm5ic3A7ICIyMjIyMjIyMiIgW2xhYmVsPSIyMjIyMjIyMiJdOzxiciAvPgombmJzcDsgIjE3MTcxNzE3IiBbbGFiZWw9IjE3MTcxNzE3Il07PGJyIC8+CiZuYnNwOyAiMTIxMiAxMjEyIDEyIiBbc2hhcGU9Im9jdGFnb24iLGxhYmVsPSIxMjEyIDEyMTIgMTIiXTs8YnIgLz4KJm5ic3A7ICI2NjY2NiIgW2xhYmVsPSI2NjY2NiJdOzxiciAvPgombmJzcDsgIjIyIDIyIDIyMiIgW3NoYXBlPSJvY3RhZ29uIixsYWJlbD0iMjIgMjIgMjIyIl07PGJyIC8+CiZuYnNwOyAiODg4ODg4IiBbbGFiZWw9Ijg4ODg4OCJdOzxiciAvPgombmJzcDsgIjEwMTAxMDExMDEwIiBbbGFiZWw9IjEwMTAxMDExMDEwIl07PGJyIC8+CiZuYnNwOyAiOTk5OTk5OSIgW2xhYmVsPSI5OTk5OTk5Il07PGJyIC8+CiZuYnNwOyAiNDQ0NCIgW3NoYXBlPSJpbnZob3VzZSIsbGFiZWw9IjQ0NDQiXTs8YnIgLz4KJm5ic3A7ICI3NzciIFtzaGFwZT0iaW52aG91c2UiLGxhYmVsPSI3NzciXTs8YnIgLz4KJm5ic3A7ICIxNTE1MTUxNTE1MSIgW2xhYmVsPSIxNTE1MTUxNTE1MSJdOzxiciAvPgombmJzcDsgIjU1NTU1NTU1NSIgW2xhYmVsPSI1NTU1NTU1NTUiXTs8YnIgLz4KJm5ic3A7ICIyMTIxMjEyMSIgW2xhYmVsPSIyMTIxMjEyMSJdOzxiciAvPgombmJzcDsgIjE4MTgxODE4MTgxODE4MTgxIiBbc2hhcGU9ImludmhvdXNlIixsYWJlbD0iMTgxODE4MTgxODE4MTgxODEiXTs8YnIgLz4KJm5ic3A7ICIxOTE5MTkxIDE5IiBbc2hhcGU9ImludmhvdXNlIixsYWJlbD0iMTkxOTE5MSAxOSJdOzxiciAvPgombmJzcDsgIjIwMjAyMCAyMCIgW3NoYXBlPSJpbnZob3VzZSIsbGFiZWw9IjIwMjAyMCAyMCJdOzxiciAvPgo8YnIgLz4KJm5ic3A7ICIxOTE5MTkxIDE5IiAtPiAiNTU1NTU1NTU1IltkaXI9Ym90aCxhcnJvd3RhaWw9ZW1wdHldOzxiciAvPgombmJzcDsgIjE5MTkxOTEgMTkiIC0+ICIxNDE0MTQxNDE0IDE0Ijs8YnIgLz4KJm5ic3A7ICIxOTE5MTkxIDE5IiAtPiAiMzMzMzMzMzMzMyI7PGJyIC8+CiZuYnNwOyAiMTkxOTE5MSAxOSIgLT4gIjEyMTIgMTIxMiAxMiI7PGJyIC8+CiZuYnNwOyAiMTkxOTE5MSAxOSIgLT4gIjIxMjEyMTIxIjs8YnIgLz4KPGJyIC8+CiZuYnNwOyAiMTgxODE4MTgxODE4MTgxODEiIC0+ICI1NTU1NTU1NTUiW2Rpcj1ib3RoLGFycm93dGFpbD1lbXB0eV07PGJyIC8+CiZuYnNwOyAiMTgxODE4MTgxODE4MTgxODEiIC0+ICIxMjEyIDEyMTIgMTIiOzxiciAvPgombmJzcDsgIjE4MTgxODE4MTgxODE4MTgxIiAtPiAiMTMxMzEzIDEzIjs8YnIgLz4KJm5ic3A7ICIxODE4MTgxODE4MTgxODE4MSIgLT4gIjIyMjIyMjIyIjs8YnIgLz4KJm5ic3A7ICIxODE4MTgxODE4MTgxODE4MSIgLT4gIjIxMjEyMTIxIjs8YnIgLz4KPGJyIC8+CiZuYnNwOyAiOTk5OTk5OSIgLT4gIjExMTExMTExMSI7PGJyIC8+CjxiciAvPgombmJzcDsgIjY2NjY2IiAtPiAiMjIgMjIgMjIyIjs8YnIgLz4KPGJyIC8+CiZuYnNwOyAiMjEyMTIxMjEiIC0+ICI1NTU1NTU1NTUiW2Rpcj1ib3RoLGFycm93dGFpbD1lbXB0eV07PGJyIC8+CiZuYnNwOyAiMjEyMTIxMjEiIC0+ICIxNDE0MTQxNDE0IDE0Ijs8YnIgLz4KJm5ic3A7ICIyMTIxMjEyMSIgLT4gIjEyMTIgMTIxMiAxMiI7PGJyIC8+CiZuYnNwOyAiMjEyMTIxMjEiIC0+ICIxNzE3MTcxNyI7PGJyIC8+CjxiciAvPgombmJzcDsgIjE3MTcxNzE3IiAtPiAiMTMxMzEzIDEzIjs8YnIgLz4KJm5ic3A7ICIxNzE3MTcxNyIgLT4gIjE0MTQxNDE0MTQgMTQiOzxiciAvPgombmJzcDsgIjE3MTcxNzE3IiAtPiAiMzMzMzMzMzMzMyI7PGJyIC8+CjxiciAvPgombmJzcDsgIjE1MTUxNTE1MTUxIiAtPiAiMTYxNjE2MTYxNjEgMTYiOzxiciAvPgo8YnIgLz4KJm5ic3A7ICIyMjIyMjIyMiIgLT4gIjU1NTU1NTU1NSJbZGlyPWJvdGgsYXJyb3d0YWlsPWVtcHR5XTs8YnIgLz4KJm5ic3A7ICIyMjIyMjIyMiIgLT4gIjEzMTMxMyAxMyI7PGJyIC8+CiZuYnNwOyAiMjIyMjIyMjIiIC0+ICIxNDE0MTQxNDE0IDE0Ijs8YnIgLz4KPGJyIC8+CiZuYnNwOyAiMzMzMzMzMzMzMyIgLT4gIjU1NTU1NTU1NSJbZGlyPWJvdGgsYXJyb3d0YWlsPWVtcHR5XTs8YnIgLz4KJm5ic3A7ICIzMzMzMzMzMzMzIiAtPiAiMTIxMiAxMjEyIDEyIjs8YnIgLz4KJm5ic3A7ICIzMzMzMzMzMzMzIiAtPiAiMTMxMzEzIDEzIjs8YnIgLz4KJm5ic3A7ICIzMzMzMzMzMzMzIiAtPiAiMjIyMjIyMjIiOzxiciAvPgo8YnIgLz4KPGJyIC8+CiZuYnNwOyAiMTExMTExMTExIiAtPiAiMTEgMTExIDExIjs8YnIgLz4KPGJyIC8+CiZuYnNwOyA8YnIgLz4KPGJyIC8+CjxiciAvPgoiMzMzMzMzMzMzMyIgLT4mbmJzcDsgIjE1MTUxNTE1MTUxIiBbc3R5bGU9ImRhc2hlZCJdOzxiciAvPgo8YnIgLz4KIjQ0NDQiIC0+Jm5ic3A7ICI2NjY2NiIgW3N0eWxlPSJkYXNoZWQiXTs8YnIgLz4KIjQ0NDQiIC0+Jm5ic3A7ICAiODg4ODg4IiBbc3R5bGU9ImRhc2hlZCJdOzxiciAvPgoiNDQ0NCIgLT4mbmJzcDsgICIxMDEwMTAxMTAxMCIgW3N0eWxlPSJkYXNoZWQiXTs8YnIgLz4KIjQ0NDQiIC0+Jm5ic3A7ICAiOTk5OTk5OSIgW3N0eWxlPSJkYXNoZWQiXTs8YnIgLz4KJm5ic3A7IDxiciAvPgoiNzc3IiAtPiAiNjY2NjYiIFtzdHlsZT0iZGFzaGVkIl07PGJyIC8+CiI3NzciIC0+Jm5ic3A7ICI4ODg4ODgiIFtzdHlsZT0iZGFzaGVkIl07PGJyIC8+CiI3NzciIC0+ICI5OTk5OTk5IiBbc3R5bGU9ImRhc2hlZCJdOzxiciAvPgp9PC90dD48L2Rpdj4=
Отрисовано форумом [показать]PGltZyBzcmM9Ii9jL2cvYjU2NGQwODZhN2YxOWQyMTdlYTRhZTRjZjI2NGQ4YTEucG5nIiAvPg==
В аттаче — то, что выходит у меня после команды
dot -Tsvg:cairo my.dot > out.svg Видишь, к примеру, нода "16161616161 16" в самом низу и стрелка к ней выглядят чуть иначе, чем то, что отрисовал форум Ромы? Вот я и думаю, что какие-то параметры позволяют изменить расположение нод так, чтобы рёбра не путались, пусть даже и пересечение неизбежно.