Fuzzy graphs can also be weighted (that is supported in FuzzPy), but represent a set of fuzzy elements and their connections, so you are just dealing with a different type of member elements.

Also, since your graph elements are all members of a fuzzy set, you can also perform fuzzy set operations against your vertices or edges, whereas using weights for this type of work might often yield useless results.