Уменьшение больших графов бродячих узлов

У меня есть график, состоящий из примерно 35000 узлов, представленных в виде обычного текста:

node1 -> node35000
node29420 -> node35000
node2334 -> node4116
...

Я хотел бы обрезать его, удалив узлы, которые не являются частью цепи длиной по крайней мере три. Таким образом, если бы у меня было только

1 -> 2;
2 -> 3;
3 -> 4;
0 -> 4;

, я бы хотел сохранить 1, 2, 3 и 4 (поскольку 1 - > 2 - > 3 - > 4 имеет длину четыре узла), но отбросить 0, то есть удалить 0 - > 4 .

Есть ли идея хорошего способа сделать это? Я попробовал сочетание функций Perl и shell, но я думаю, что мне нужен лучший подход. Если только, может быть, уже есть инструменты для этого? Данные в формате graphviz, но я не видел никаких инструментов в этом номере люкс, относящихся к рассматриваемой задаче.

О, и если есть простой способ сделать что-то подобное, я открыт для предложений - это не должно быть именно той задачей, которую я предложил. Я просто ищу способ снять большую часть шума, окружающего большие скопления (которые редки и в основном всего несколько пересекающихся цепей).

-121--1813090- Как решить сообщение об ошибке: «Не удалось отобразить путь »/«». Я искал и искал в Google, и я не могу найти ничего, что даже кажется применимым к моей ситуации, не говоря уже о решении проблемы. Неважно, по какому адресу на моем сайте я пытаюсь...

Я искал и искал в Google, и я не могу найти ничего, что даже кажется применимым к моей ситуации, не говоря уже о решении проблемы. Неважно, на какой адрес на моем веб-сайте я пытаюсь перейти (даже адреса, которые не существуют, дают эту ошибку вместо 404), я получаю точно такое же сообщение (путь всегда '/'). Любые идеи?

Server Error in '/' Application.

Failed to map the path '/'.

Description: An unhandled exception occurred during the execution of the current web request. Please review the stack trace for more information about the error and where it originated in the code. 

Exception Details: System.InvalidOperationException: Failed to map the path '/'.

Source Error: 

An unhandled exception was generated during the execution of the current web request. Information regarding the origin and location of the exception can be identified using the exception stack trace below.

Stack Trace: 


[InvalidOperationException: Failed to map the path '/'.]
   System.Web.HttpRuntime.HostingInit(HostingEnvironmentFlags hostingFlags, PolicyLevel policyLevel, Exception appDomainCreationException) +336

[HttpException (0x80004005): Failed to map the path '/'.]
   System.Web.HttpRuntime.FirstRequestInit(HttpContext context) +11556592
   System.Web.HttpRuntime.EnsureFirstRequestInit(HttpContext context) +141
   System.Web.HttpRuntime.ProcessRequestNotificationPrivate(IIS7WorkerRequest wr, HttpContext context) +4813333

Version Information: Microsoft .NET Framework Version:4.0.30319; ASP.NET Version:4.0.30319.225

ОБНОВЛЕНИЕ: Я вернулся на сайт через несколько минут после публикации этого - без изменений кода или конфигурации - и ошибка исчезла. Я действительно в недоумении, но это больше не проблема. Не уверен, что нужно делать с этим вопросом.

156
задан Trevor 9 September 2011 в 17:43
поделиться