Как уже упомянуто, NetworkX очень хорош с другой опцией, являющейся igraph. Оба модуля будут иметь большинство (если не все) аналитическими инструментами, в которых Вы, вероятно, будете нуждаться, и обеими библиотеками обычно пользуются с большими сетями.
Попробуйте установить ItemsSource вместо DataContext и удалите ItemsSource = {Binding}
из XAML. Это может помочь.
Изменить:
Я только что проверил некоторый написанный мной код, который использует тот же элемент управления DataGrid (WPF Toolkit), и я действительно устанавливаю ItemsSource вместо DataContext. Если вам нужен пример, дайте мне знать.
Попробуйте в DataGrid:
ItemsSource="{Binding Path=.}"
У меня это сработало успешно.