EdgeTaggedGraph
EdgeTaggedGraph[{e1,e2,…}] yields a graph with edges ej tagged with unique tags.
EdgeTaggedGraph[{e1,e2,…}->{t1,t2,…}] yields a graph with edges ej tagged with tj.
EdgeTaggedGraph[{v1,v2,…},{e1,e2,…}->{t1,t2,…}] yields a graph with vertices vi and edges ej tagged with tj.
EdgeTaggedGraph[{…,wi[vi],…},{…,wj[ej],…}->{t1,t2,…}] yields a graph with vertex and edge annotations defined by the symbolic wrappers wk.
Please visit the official Wolfram Language Reference for more details and examples on core symbols.