mappingMultigraphToVirtualGraph_pos.m
8f12ec2dec8emaster

mappingMultigraphToVirtualGraph_pos.m
View Options

			function [virtualNodesWeightMatrix] = mappingMultigraphToVirtualGraph_pos(nodesInfo, neighborWeightMat)

			numTech = size(nodesInfo,2) - 2;

			numInterfaces = size(neighborWeightMat,1);
			numNodes = size(nodesInfo,1);
			numVirtualNodes = 2numInterfaces + 2numNodes; % 2 virtual nodes per interface: ingress and egress
			% 2 virtual nodes per node: source and destination
			virtualNodesWeightMatrix = realmax*ones(numVirtualNodes);

			% in virtualNodesWeightMatrix, for interface i, 2i-1 is ingress, 2i is egress;
			% for node i, 2numInterfaces + 2i - 1 is source; 2numInterfaces + 2i is destination


			for i=1:numNodes
			for interface = 1:numTech
			interfaceInd = nodesInfo(i,interface);
			if nodesInfo(i,interface) > 0

			neighbors = find(neighborWeightMat(interfaceInd,:) < realmax);
			for iN=1:length(neighbors)
			indN = neighbors(iN);
			% real weight between two nodes (egress node A -> ingress node B)
			virtualNodesWeightMatrix(2interfaceInd, 2indN - 1) = neighborWeightMat(interfaceInd,indN);
			end

			% (high) weight for not switching (ingress interface 1 -> egress interface 1)


			virtualNodesWeightMatrix(2interfaceInd - 1, 2interfaceInd) = 0;


			% ingress interface -> destination node (weight 0)
			virtualNodesWeightMatrix(2interfaceInd - 1, 2numInterfaces + 2*i) = 0;
			% source node -> egress interface (weight 0)
			virtualNodesWeightMatrix(2numInterfaces + 2i - 1, 2*interfaceInd) = 0;
			end
			end
			end

			end