I have yet to be able to use edge descriptors as keys to external property maps. Try using internal property maps.

Cromwell D. Enage

Thanks for your help. Would you pls give me an example showing the usage of internal property map for the vertices and edges? Thanks again. max