Чем роман Алексея Толстого "Аэлита" отличается от повести?

убрал ряд взрослых сцен

Если бы А. Толстой написал повесть "Аэлита", его определили бы в психушку. (Повесть — прозаический жанр, тяготеющий к хроникальному сюжету, воспроизводящему естественное течение жизни).

Путаница с жанровыми определениями романа и повести возникла в 1990-е гг. из-за наплыва англоязычной литературы, в том числе критической. По объёму и числу сюжетных линий "Аэлита", разумеется, повесть. Я никогда не читал "Аэлиту" в детгизовских изданиях, и могу сравнивать только текст из собраний сочинений (1958, 1972 и 1983 гг.) и берлинского эмигрантского издания. В советских изданиях уменьшили акцент на то, что Гусев был анархистом-махновцем, и очень любил золотишко. Уменьшили также количество мистики, хотя второй рассказ Аэлиты о земной Атлантиде очень сильно заимствует мифы Блаватской и Штейнера. Эротических сцен как таковых в этом произведении нет, разве что тонкими намёками и полунамёками.

Повестью принято считать изложение событий в единой хронологии. В романе разворачиваются две и более сюжетных линии, персонажи которых взаимодействуют друг с другом. Классический роман - жизнеописание юноши и девушки до их встречи, описание встречи и ситуаций расставания и встреч. В каноническом романе один из героев после встречи погибает, а оставшийся реализует страдания и каким-либо способом обретает покой. Повесть в этом смысле будет описывать лишь одного из героев до встречи, в совместной жизни образов, и после расставания. Рассказ в отличие от повести оперирует каким либо одним событием жизни героя и его окружения.

Аэлита, это роман, а не повесть.