From f039da95ec4ea065dd11bc439758621c7f389d26 Mon Sep 17 00:00:00 2001
From: Patrick Niklaus <patrick.niklaus@student.kit.edu>
Date: Thu, 25 Feb 2016 22:36:46 +0100
Subject: [PATCH] Allocate correct table size

---
 include/engine/routing_algorithms/many_to_many.hpp | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/include/engine/routing_algorithms/many_to_many.hpp b/include/engine/routing_algorithms/many_to_many.hpp
index 38abefbe2..85855576b 100644
--- a/include/engine/routing_algorithms/many_to_many.hpp
+++ b/include/engine/routing_algorithms/many_to_many.hpp
@@ -50,8 +50,8 @@ class ManyToManyRouting final
                                        const std::vector<std::size_t> &source_indices,
                                        const std::vector<std::size_t> &target_indices) const
     {
-        const auto number_of_sources = source_indices.size();
-        const auto number_of_targets = target_indices.size();
+        const auto number_of_sources = source_indices.empty() ? phantom_nodes.size() : source_indices.size();
+        const auto number_of_targets = target_indices.empty() ? phantom_nodes.size() : target_indices.size();
         const auto number_of_entries = number_of_sources * number_of_targets;
         std::vector<EdgeWeight> result_table(number_of_entries,
                                              std::numeric_limits<EdgeWeight>::max());