Hi there,
the procedure in arcgis 10.1
arctoolbox > Data Management Tools > Teatures > Split line at vertices
then
arctoolbox > Conversion Tools > To Coverage > FeatureClass to Coverage
the attribute table of the "arc" created by coverage, shows which vertex connected to which one
the problem is how to create a matrix similar to yours