Links in edge-colored graphs